تجزیه همیلتونی گرافهای کیلی منظم روی گروه های آبلی

تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s همبند 2k-منظم روی گروههای آبلی متناهی می تواند به k دور همیلتونی تجزیه شود.liu ثابت کرد که اگر { s={s1,...,sk یک مجموعه مولد مینیمال برای گروه آبلی a از مرتبه ی فرد باشد حدس فوق برای آن درست است . در این پایان نامه علاوه بر تمرکز بر این فرضیات، ما تجزیه ی همیلتونی را روی گرافهای کیلی گروههای آبلی در نظر می گیریم.